Local algorithm

Results: 266



#Item
121Statistics / Combinatorics / Lemmas / Algorithmic Lovász local lemma / Randomized algorithm / Mathematics / XTR / K-means clustering

A simple D 2 -sampling based PTAS for k-means and other Clustering problems Ragesh Jaiswal1 , Amit Kumar1 , and Sandeep Sen1 Department of Computer Science and Engineering, Indian Institute of Technology Delhi. {rjaiswal

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2013-02-10 01:14:54
122NP-complete problems / Matroid theory / Operations research / Submodular set function / Matroid / Greedy algorithm / Set cover problem / Linear programming / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

The Power of Local Search: Maximum Coverage over a Matroid Yuval Filmus1,2 and Justin Ward1 1 2

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-12-02 06:14:39
123Submodular set function / Order theory / Matroid / Linear programming / Greedy algorithm / XTR / Monotonic function / Greedoid / Ordinal optimization / Mathematics / Mathematical analysis / Matroid theory

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-11-25 12:04:59
124Statistics / Mathematics / Numerical linear algebra / Numerical analysis / Gauss–Newton algorithm / Least squares

Optimal Structure From Motion: Local Ambiguities and Global Estimates Stefano Soattoy and Roger Brockettz y Washington University, One Brookings dr., St. Louis - MO 63130, and Dipartimento di Matemati

Add to Reading List

Source URL: hrl.harvard.edu

Language: English - Date: 2003-11-28 20:11:43
125Medical physics / Iterative reconstruction / X-ray computed tomography / Tomography / Reconstruction algorithm / Segmentation / Motion compensation / Motion estimation / Single-photon emission computed tomography / Medicine / Medical imaging / Image processing

Local Correction of Non-Periodic Motion in Computed Tomography Colas Schretter 1 2

Add to Reading List

Source URL: homepages.ulb.ac.be

Language: English - Date: 2011-02-23 10:34:33
126Statistical inference / Estimation theory / Outlier / Local outlier factor / Normal distribution / Variance / Estimator / RANSAC / Mean / Statistics / Robust statistics / Data analysis

A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data Ninh Pham Rasmus Pagh

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2013-10-15 07:21:23
127Mathematics / Constraint programming / Mathematical optimization / Local search / Algorithm / Tabu search / Constraint satisfaction problem / Search algorithm / Simulated annealing / Operations research / Applied mathematics / Numerical analysis

Neighborhood Portfolio Approach for Local Search applied to Timetabling Problems∗ Luca Di Gaspero and Andrea Schaerf , Dipartimento di Ingegneria Elettrica, Gestionale e Meccanica U

Add to Reading List

Source URL: www.diegm.uniud.it

Language: English - Date: 2008-12-11 12:42:16
128Search algorithms / Constraint programming / Operations research / Heuristics / Local search / Genetic algorithm / Tabu search / Simulated annealing / Hill climbing / Mathematics / Numerical analysis / Mathematical optimization

IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS 1 Local Search Techniques for Large High-School Timetabling Problems

Add to Reading List

Source URL: www.diegm.uniud.it

Language: English - Date: 2008-12-11 12:42:15
129Bioinformatics / Mathematics / Science / DNA / Similarity matrix / Matrix / Algorithm / Similar matrix / Computational phylogenetics / Matrices / Statistics

BioSystems, Elsevier Scientific Publishers Ireland, Ltd. Construction of the full local similarity map for two biopolymers A. M. Leontovicha , L. I. Brodskyb and A. E. Gorbalenyac "A. N. Belozersky Instit

Add to Reading List

Source URL: www.genebee.msu.su

Language: English - Date: 2001-10-15 03:18:11
130Computational linguistics / Markov models / Estimation theory / Expectation–maximization algorithm / Missing data / Word-sense disambiguation / Parse tree / Random walk / Parsing / Statistics / Linguistics / Science

Breaking Out of Local Optima with Count Transforms and Model Recombination: A Study in Grammar Induction Valentin I. Spitkovsky Hiyan Alshawi

Add to Reading List

Source URL: nlp.stanford.edu

Language: English - Date: 2014-10-31 12:54:44
UPDATE